A real time generic variable pattern selection algorithm for very low bit-rate video coding

The selection of an optimal regular-shaped pattern set for very low bit-rate video coding, focusing on moving regions has been the objective of much recent research in order to try and improve bit-rate eficieciency. Selecting the optimal pattern set however, is an NP hard problem. This paper presents a Generic Variable Pattern Selection (GYPS) algorithm. which introduces a pattern selection parameter that is able to control the performance in terms of computational complexity as well as bit-rate andpicture quality. While using a sub-optimal variable pattern set, GYPS oblains a coding perJormance comparable to near-optimal algorithms, such as the k-change neighbourhood solution, while being much less computationally intensive, so that it is able to process all types of video sequences in real-time, with minimal pre-processing overheads